Eastern Andalusia Holidays from AU$827

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$703 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

Your Eastern Andalusia Holiday

Make planning your next getaway effortless with a holiday package to Eastern Andalusia. If it's culture, festivals and history you're after, you won't be disappointed. A trip to Eastern Andalusia wouldn't be complete without getting to some of its leading cities, starting with Granada. Two of the top attractions here include Alhambra and Granada Cathedral. Almeria should also be on the itineraries of all Eastern Andalusia travellers. Visitors to this destination love El Toyo Beach and Playa de Aguadulce. Whether you plan to travel for a few days or a few weeks, Expedia are here to help you organise your next Eastern Andalusia holiday.

The Latest Eastern Andalusia Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Casa rural Cortijo Las Huertas

Casa rural Cortijo Las Huertas

3 out of 5
Price was AU$856, price is now AU$827 per person
AU$827
per person
17 Dec - 21 Dec
found 1 day ago
Return direct flight included
Aberdeen (ABZ) to Granada (GRX)
No reviews

Our guide on where to stay in Eastern Andalusia

Find the best Eastern Andalusia areas and neighborhoods for the activities you enjoy most. Learn more about Eastern Andalusia
Granada featuring a city, heritage architecture and street scenes

Granada City Center

2 out of top 10 points of interest in this area
5/5(2 area reviews)

Travellers to Granada City Center praise its stunning cathedral. If you've got some more time to explore, be sure to stop by Calle Navas and Plaza Bib-Rambla.

Find hotels in Granada City Center

Eastern Andalusia Holiday

Eastern Andalusia Essential Information

Language
Spanish
Currency
Euros
Local Welcome
¡Hola!
Local Goodbye
Adiós
Closest Airport
Malaga Airport (AGP)
Top Sights
Naturist beach of Cantarriján, Mirador de San Nicolas and Almunecar Beach

Our pick of the best Eastern Andalusia Hotel Deals

Hotel Granada Center

Hotel Granada Center

4 out of 5
Avenida Fuente Nueva, s/n, Granada, Granada
Fully refundableReserve now, pay when you stay
The price is AU$143 per night from 1 Dec to 2 Dec
AU$143
1 Dec - 2 Dec
includes taxes & fees
9.2/10 Wonderful! (1,008 reviews)
Everything was nice and clean also staff were really friendly and helpful only down size is there hotel car park its very tight space to move your car around when u are to trying to park or leave from the car park other then that hotel its really lovely and great location also

Reviewed on 29 Oct 2025

Hotel Granada Center
Barceló Carmen Granada Hotel

Barceló Carmen Granada Hotel

4 out of 5
Acera del Darro, 62, Granada, Granada
Fully refundableReserve now, pay when you stay
The price is AU$189 per night from 1 Dec to 2 Dec
AU$189
1 Dec - 2 Dec
includes taxes & fees
9.2/10 Wonderful! (764 reviews)
We really liked it.

Reviewed on 25 Oct 2025

Barceló Carmen Granada Hotel
Melia Granada Hotel

Melia Granada Hotel

4 out of 5
Angel Ganivet 7, Granada, Granada
Fully refundableReserve now, pay when you stay
The price is AU$202 per night from 1 Dec to 2 Dec
AU$202
1 Dec - 2 Dec
includes taxes & fees
8.8/10 Excellent! (1,012 reviews)
Yes

Reviewed on 27 Oct 2025

Melia Granada Hotel
See all 8,046 properties in Eastern Andalusia
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Discover the most popular places to visit in Eastern Andalusia

Alhambra

Alhambra

After visiting Alhambra, make a plan to see the other sights and activities in Granada. Add the area's shops or stunning cathedral to your travel plans.

Alhambra
Granada Cathedral showing a church or cathedral, art and interior views

Granada Cathedral

A masterpiece of Spanish Renaissance architecture, this cathedral is known for its stunning chapels, art collection and as the resting place of a revered queen.

Granada Cathedral
Mirador de San Nicolas showing château or palace, landscape views and heritage architecture

Mirador de San Nicolas

One of the most popular hilltop lookouts in Spain offers incredible views of the city of Granada, the Alhambra and the mountainous landscape beyond.

Mirador de San Nicolas

Frequently asked questions

Can I cancel my flight booking to Eastern Andalusia due to COVID-19?
If you haven't booked yet, glance over the terms and conditions of the airfare you're considering. If you've already reserved your flight to Eastern Andalusia, find your way to our Customer Service Portal. The information here will help you figure out which COVID-19 policies apply to your booking and guide you with the next steps.
What's the best way to find cheap flights to Eastern Andalusia that have flexible change policies?
It's as easy as counting to three with Expedia. Step 1: Enter your travel dates and click "Search." Next step? Check "No change fee" just under the "Flexible change policies" subheading to the left of your screen. Step 3. Score a flexible and cheap fare to Eastern Andalusia.
What are some of the general tips for travellers to Eastern Andalusia during the COVID-19 outbreak?
The COVID-19 outbreak has transformed the world in a profound way, including our approach to travel. These tips will help you better understand these new challenges and prepare you for your escape to Eastern Andalusia:
  • Research if any travel restrictions apply to your destination and origin before committing to a flight. Also check if there are any special conditions you'll need to follow on arrival, such as undergoing health assessments.
  • Keep your face mask on even during airport screening. A TSA officer will ask you to lower your mask temporarily for identification purposes.
  • To reduce the likelihood of cross-contamination, position your boarding pass on the scanner yourself and then hold it up for inspection. Do not hand your pass directly to a TSA employee.
  • One liquid hand sanitizer container is now permitted in your carry-on luggage. It must be no bigger than 12 oz (350 ml), and you'll need to remove it from your bag at the X-ray machine for scanning.
  • To reduce handling during the screening process, place personal items such as your phone, keys and wallet into your carry-on instead of the bins.
  • Transport any food items in a clear plastic bag and also put them in a screening bin. Keeping your food separate from your carry-on means it's less likely a TSA officer will need to open your bag for inspection.

Which airlines fly to Eastern Andalusia?
Vueling is a major air carrier servicing Eastern Andalusia. Book a ticket to Federico Garcia Lorca Airport (GRX) and you'll have 216 Vueling flights every month to choose from.
How can I find cheap tickets to Eastern Andalusia?
One of the best ways to snare cheap tickets to Eastern Andalusia is to be flexible with your dates. Search for your flights, then click "flexible dates" at the top of your results. It will bring up the cheapest prices for nearby days. The lowest price for a flight to Eastern Andalusia in the last seven days was . Booking ahead of time will generally help you pick up an even better deal.
How much is a flight to Eastern Andalusia?
One-way trips departing from () sold for as little as in the last seven days. During this time, the cost of a round-trip fare to Eastern Andalusia varied between and . If you spot a good deal, grab it fast — these prices don't wait around for long.
What are the most popular airports to fly into in Eastern Andalusia?
Start organising your Eastern Andalusia trip by securing a seat on one of the 329 flights per month to Federico Garcia Lorca Airport (GRX). This is the region's main entryway.
When is the cheapest time to fly to Eastern Andalusia?
Fly out on a Tuesday to boost your chances of landing the cheapest fare to Eastern Andalusia. Mondays are usually the next most affordable day to take off. Saturday is normally the priciest day to fly anywhere.
How much is a plane ticket to Eastern Andalusia?
In the last seven days, plane fares to Eastern Andalusia varied between and . Prices usually rise as your travel date nears, so grab a top deal today.
Which airlines with flights to Eastern Andalusia employ COVID-19 cleanliness policies?
While travelling during the COVID-19 pandemic can be an anxious experience, airlines are doing their bit to protect the well-being of passengers and crew. These are a few carriers that have introduced changes:
  • Ryanair - this airline is known for cleaning with disinfectant and providing passenger masks.
  • Vueling - this airline is known for providing passenger masks and cleaning with disinfectant.
  • EasyJet - this airline is known for cleaning with disinfectant and providing passenger masks.

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.